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Abstract 

We compactify the spaces K(m,n) introduced by Maxim Kontsevich. 
The initial idea was to construct an algebra governing 
the deformations of a (co) associative bialgebra. However, 
this compactif ication leads not to a resolution of the PROP of 
(co) associative bialgebras, but to a new algebraic structure we 
call here a CROC. It turns out that these constructions are related 
to the non-commutative deformations of (co) associative bialgebras. 
We construct an associative dg algebra conjecturally governing the 
non-commutative deformations of a bialgebra. Then, using the Quillen 
duality, we construct a dg Lie algebra conjecturally governing the 
commutative (usual) deformations of a (co) associative bialgebra. 

Philosophically, the main point is that for the associative 
bialgebras the non-commutative deformations is maybe a more 
fundamental object than the usual commutative ones. 

Introduction 

The non-commutative deformations of an object, although are not rigorously defined at 
the moment, exist from a more philosophical point of view. We suppose that the whole 
formal neighborhood of the moduli space is some formal non-commutative manifold X, 
while its commutative part is a subspace Xq. It is supposed that in a smooth point, 
the algebra A of functions on X is a free associative algebra, and the imbedding Xq 
X gives the corresponding map of algebras p: A — > Aq where Aq is the commutative 
algebra of functions on Xq. Moreover, we suppose that the map p is the projection 
p: A^A/[A,A]=A . 

The deformations of an object are described by a dg Lie algebra q' of derivations of 
an appropriate resolution of the object. On the other hand, this dg Lie algebra is related 
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to the algebra Aq in the following way: the 0-th Lie algebra cohomology H°(q°) ~ Aq 
(we do not consider here the questions of completions, etc.). Very informally, we can 
say that the dg Lie algebra g' is the Quillen dual to the commutative algebra Aq (in 
reality, it is not true, it is true only for H°). Keeping this point of view, it is natural 
to describe the non-commutative deformations by an object Quillen dual to A. The 
Quillen duality maps dg commutative algebras to dg Lie algebras and vise versa, and it 
maps associative dg algebras to itself (this duality is also known as the Koszul duality 
for operads). This duality associates to an associative algebra A the tensor algebra 
T(A*[1]) with the differential 5: A* -> (A*)® 2 which is dual to the product in A. Then, 
applying the Quillen construction again, we obtain an associative dg algebra which 0th 
cohomology is isomorphic to the initial algebra A . 

On the other hand, the deformation dg Lie algebra q' can be constructed differently 
from the OPERADic point of view. The well-known example is the deformation theory 
of associative algebras. The associative algebras itself can be described as algebras over 
an operad Assoc. Then there is a geometric construction of a free minimal resolution of 
the operad Assoc. Namely, denote by St„ the n-th Stasheff associahedron (of dimension 
n— 2). Then this minimal model M* is the direct sum M* = © n>2 C.(St n ) with the chain 
differential where C, denotes the chain complex with the Stasheff cell decomposition. By 
definition, an algebra is an algebra over this free operad. In other words, for a vector 
space V, a map of operads M* — > End(V) is the same that an A^ algebra structure on 
V. Consider the tangent space to the space of these maps at some point, denote this 
tangent space by Der(M*, End(V)). Then we can construct from the differential d in 
M* an odd vector field on the space Der(M , ,End(V))[— 1] as we explain in Section 3. In 
this case of associative algebras, this construction gives exactly the Hochschild complex 
with the Gerstenhaber bracket. This is the alternative construction of the deformation 
Lie (in general, L^) algebra. 

The initial problem from which this paper was grown, is the deformation theory (in 
the classical, commutative sense) of the (co) associative bialgebras. We tried to con- 
struct an Lqo algebra governing the deformations of an (co)associative bialgebra. We 
supposed that the underlying complex of this algebra is quasi-isomorphic to the 
Gerstenhaber-Schack complex of the (co)associative bialgebra. We had in mind the 
operadic construction with the Stasheff associahedrons described above. Then we con- 
structed a compactification of some spaces introduced by Maxim Kontsevich. It 
turned out that the boundary strata of this, a very natural, compatification, are the 
products of not only the spaces K^,, but some spaces with multiindices iC^"'",^ gen- 
eralizing the space KJ^. Then it turned out that the algebraic operations under these 
spaces form not a PROP as was expected but a new algebraic concept called here a 
CROC. We construct a CROC End(F) for a vector space V. Then we have a construc- 
tion which is a direct generalization of the construction with the minimal model M* 
in the Stasheff case, but here this construction gives us an associative dg algebra, not 
a Lie dg algebra. Then we interpret this associative algebra as the associative algebra 
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governing the non- commutative deformations of the initial bialgebra. In the same way 
we formulate a concept of a non-commutative homotopical bialgebra. 

We have analogs of all these constructions in the well-understood case of associa- 
tive algebras. In this case, we also construct an associative algebra governing the non- 
commutative deformations. According to the Quillen duality philosophy, we should have 
"a map" 0* — > (T(A*[1]), <5) where the latter is the associative algebra we constructed, 
and 0* is the Hochschild complex with the Gerstenhaber bracket. We construct such a 
map explicitly. 

It happens, however, that in the case of (co) associative bialgebras we can not con- 
struct such a map. The only what remains is to use again the Quillen duality. We first 
consider the Quillen dual to the constructed associative algebra, then take its quotient 
by the commutant. It is a dg commutative algebra, conjecturaly the algebra of functions 
on the extended commutative moduli space in the formal neighborhood of the point cor- 
responding to the initial bialgebra. Then we construct the Quillen dual dg Lie algebra 
which conjecturally governs the deformations of the bialgebra. 

1 The space K(m, n) and its compact if icat ion 

The space K(m, n) we consider here and its compactification play the same role in the de- 
formation theory of associative bialgebras as the Stasheff polyhedra play in the deforma- 
tion theory of associative algebras. Here we define this space and construct its compacti- 
fication K(m, n) which is a (compact) manifold with corners. In the next Sections we de- 
fine an Loo-algebra structure on a complex quasi-isomorphic to the Gerstenhaber-Schack 
complex of an associative bialgebra using this compactification. The spaces K(m, n) were 
constructed by Maxim Kontsevich. 

1.1 The space K(m, n) . 

First define the space Conf(m, n). By definition, m, n > 1, m + n > 3, and 

Conf (m,n) = {pi, . . . ,p m € R (1) ,p; < Pj for i < j; 

91, . . . , q n € R {2) , % < qj for i < j} (1) 

Here we denote by R*- 1 ** and by R^ 2 -* two different copies of a real line R. 

Next, define a 3-dimensional group G 3 acting on Conf(m, n). This group is a semidi- 
rect product G 3 = R 2 x R + (here R + = {x € R, x > 0}) with the following group law: 

(a, b, A) o (a', b\ A') = (A'a + a', (A')~ 1 6 + 6', AA') (2) 
where a, b, a' ,b' G R, A, A' € R+. This group acts on the space Conf(m, n) as 

(a, b, A) • (pi, ...,p m ;q 1 ,...,q n ) = (Api + a, . . . , Xp m + a; A _1 gi + b, . . . , A~ V + b) (3) 
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In other words, we have two independent shifts on R^ and R( 2 ) (by a and b), and R + 
dilatates R^ by A and dilatates R( 2 ) by A -1 . 

In our conditions m,n > l,m + n > 3, the group G 3 acts on Conf(m, n) freely. 
Denote by K(m, n) the quotient-space. It is a smooth manifold of dimension m + n — 3. 



1.1.1 Example 

Let m = n = 2. Then the space K(2, 2) is 1-dimensional. It is easy to see that (p2 — 
Pi) ' (Q2 — Qi) is preserved by the action of G 3 , and it is the only invariant of the fr- 
action on K(2, 2). Therefore, K(2,2) ~ R + . There are two "limit" configurations: 
(P2 — Pi) • (Q2 — Qi) — > and (p 2 — Pi) ■ {Q2 — Qi) — ► °o. Therefore, the compactification 

W^)- [o,i]. ' 

The main trouble in the problem of constructing the (right) compactification K(m, n) 
in the general case is that the space K(m, n) is not compact, and the points can move 
away from each other on infinite distances. Moreover, all these infinities are not the 
same, in particular, oo and oo 2 are different infinities when they occur in the same 
configuration. See the following example. 



1.1.2 Example 

Consider the space K(l,n), n > 2. Consider the following "limit" configuration in 
K(n, 1): first two points (71,(72 G R^ ar e in a finite distance from each other; the point 
(/3 is in the distance oo from (71,(72; the point (74 is in the distance oo 2 from (73; q$ is in 
the distance oo 3 from (74, and so on. We will see in the next Subsection that the space 
of all such configurations in K(l,n) has dimension 0. 

Now we are going to construct the compactification K(m, n) in the general case. 



1.2 The compactification K(m,n), 
1.2.1 The space K nij ... jTl ^ . 



Define first the space K™^''..^ 1 of dimension Yn=i mi + n i ~ h — h — 1 (here 

^1 ™ , 



rrii, rii 

> 1 and YhLi m i + Eili ni>h+i 2 + l)- The space K(m, n) a particular case 
of these space 
By definition, 



of these spaces, when £\ = £2 = 1, K(m,n) = K™. Fist define the space Conf nii !^n £ 1 . 



m 1 ,...,me 1 

^onr ni! ... ;n ^ 2 



fri, • • • ,P^ e R^ lP S, • • • ,P 2 m 2 g M {1 ' 2) , • • • ,Pi\ ■ • • ,< e K^; 
q\ , • • • , <4 e R (2 ' 1} , 9?, • • • , <4 e R (2 ' 2) ■ ■ ■ , ^ 2 ,...,< e R (2 A) I 

Pi! < Pi 2 /° r H < *2 ; ^ < ql 2 for h < i 2 } (4) 
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Here R(* J ') are copies of the real line R. Now we have an £\ + £2 + 1-dimensional group 
acting on Conf ni) '"^ 1 . It contains £\ + £2 independent shifts 

pi ^ pi + aj,i = 1, . . . , mj,a,j eR;qf qj + bj,i = 1, . . . , rij, bj G R 
and one dilatation 

1— > A • for all i,j;qj ^ \ _1 ■ q\ for all 

This group is isomorphic to R £l+i2 x R + . We say that the lines R^ 1 ' 1 ), R^ 1 - 2 ), . . . ,R0-A) 
(corresponding to the factor A) are the lines of the first type, and the lines 
R^ 2 ' 1 ), R( 2 ' 2 ), . . . ,R( 2 ^ 2 ) (corresponding to the factor A -1 ) are the lines of the second 
type. 

Denote 

k^;:;^ 1 = ConC;;;^ 1 /^^ 2 ' 1 (5) 

The strata of the compactification K(m,n) constructed below are direct products of 
spaces K^'"^^ 1 for different £i,£2,mi,rij. 

1.2.2 The Construction. 

We define here a stratified manifold K(m, n). 

Suppose we have a "limit" configuration a G K(m,n); "limit" here means that some 
distances \pi — Pj\ or \qi — qj\ are infinitely small or infinitely large. In the sequel we say 
"equal to 0" and "equal to oo" in these cases. The non- limit configurations form the 
maximal open stratum isomorphic to K(m, n). 

Each limit configuration belongs to a unique stratum of the form 

,...,m' , 

K(a),C::;:;'xK n , s... ( 6 ) 

t i 

which we are going to describe. 

Consider the set of all (finite, infinitely small, or infinitely large) parameters A such 
that the image o\ of a after the application of the element (0, 0, A) G G 3 obeys the 
following property (*): 

In o\ either there exist at least two points pi and pi + \ in M.^ 
such that the distance \pi+i — Pi\ is finite (nor infinitely small 
neither infinitely large) or at least two points qj,qj + i in R^ 2 ) 
with the same property for \qj + ± — qj\. 

We say that two parameters Ai,A2 obeying the property (*) are equivalent, if the 
ratio ^ is finite and not infinitesimally small. 

Denote by S(a) the set of the equivalence classes of the parameters A obeying the 
property (*) for the configuration a. The set S'(o")clearly is not empty for any a, and 
the condition $S(o~) = 1 is equivalent that a is a non-limit configuration. For a limit a, 
§S(a) > 1. It is clear that for any a the set S(o~) is finite. 
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Example. Consider the configuration a from Example 1.1.2. We have the space K(l,n), 
and |<72 — Qi\ is finite, \qs — q^l ~ oo, |<Z4 — 93 1 ~ °o 2 5 ■ • • , |<7n — 9n-i| ~ oo ra ~ 2 . We have: 
t)S'(o') = n — 1. Indeed, roughly speaking, Ai = 1, A2 = 00, . . . , \ n -i = oo ra_2 obey the 
property (*), it is clear that each A obeying the property (*) for a is equivalent to some 
Aj from the list above. 

Remark. We should specify what is meant by a limit configuration. Each point on each 
line, when it moves, becomes a real-valued function on a real parameter t. Thus, we 
have functions pi(t), . . . ,p m (t); qi(t), . . . , q n {t). We suppose that all these functions are 
Lourent power series in the parameter t. Then, a limit configuration is this configuration 
when t — ► 00. It is important that we do not consider some more other functions in t 
except polynomials in t,i -1 . In a sense, thus we obtain the minimal compactification. 

Consider the configuration (0, 0, A) ■ a = a\. We identify in a\ any two points which 
are infinitely close to each other. Then the equivalence classes (under this identification) 
of the points on M.^ in o\ can be uniquely divided to i\{X) groups 

' P 7712(A)}' ' ' ' ' i-Pl '■■■'Pm £l(A) (A)} 

of points standing in turn such that inside each group all the distances between the 
points are finite (and nonzero, because we have collapsed the points infinitely close to 
each other), and the distances between different groups are 00. Analogously, we divide 
the points on in o\ to the li (A) groups 

in 1 r, 1 \ (a 2 a 2 I i / 2{X) / 2{X) \ 

\Ql, ■ ■ ■ >£>ni(A)/> Wl) • • • ' 9 n2 (A)/> ■ • • > Wi , • ■ • >% 2(A) (A)/ 

by the same way. 

We associate with the element A G S(a) the space 

K K)=K„ i(A)i ^ n£2( 1 A)(A) (7) 

Definition. We say that two limit configurations 0-1,02 are equivalent iff: 

(i) the sets S(a\) and S*^) are coincide (it means that §S(ai) = )jS'((T2), and we can 
choose representatives Ai, . . . , Ajjs( CTl ) for S(ai), and representatives A' 1; . . . , ^gfa) 
for S(a2) such that there exists X to t (finite, infinitely small, or infinitely large) such 
that A- = Xtot • Aj for each i); 

(ii) the sets {{^i(A)},{^ 2 (A)},{mi(A),...,m £l(A) (A)},{ni(A),...,n £2(A) (A)}|A G 
S(ai)} coincide as ordered sets under the identification with Xtot described in (i). 

In other words, two limit configurations are equivalent if their "topological types" 
coincide after the application of some (0,0, Xtot) G G 3 for finite, infinitely small, or 
infinitely large Xtot- 
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Theorem. (i) For a configuration a (limit or non-limit) with m points on R^ 1 ) and n 
points on R( 2 ) , the space of all configurations equivalent to a is homeomorphic to 

K(a)= J] K(a x ) (8) 

[X]eS{a) 

(see rfy for the definition ofK(a\)); 

(*) 

K(m,n):= [j K(a) (9) 

all equiv. 
classes of 
config. a 

defines a compactification of the space K(m, n); it is a manifold with corners. 

Proof, it is clear. The only what we want to notice is that the distances between the 
groups {p\, . . . iPm^A)}' • • • are oo,therefore, their positions on the lines are defined up to 
shifts, for a shift for each group. It motivates our definition of the space K(cr A ). □ 

Corollary. For each a, dimK(o") < m + n — 3. □ 

Although the Corollary follows from Theorem above, it is instructive to give here a 
straightforward proof of it. We want to prove that dimK(cr) < dimK(m, n) = m + n — 3, 
and the equality holds only for a non-limit configuration a. 

The set S{a) is naturally ordered by the numbers A € R+ representing the equivalence 
class. Consider the minimal element [A] £ S(o~). Then there are no distances between 
points on in o~\. Then the points in R*- 2 ** in the configuration a\ are divided to the 
groups {q\, . . . , Qn^ty}, ■ ■ ■ , {li 2 ^, ■ • • , ^ (A) } ' anc ^ a ^ so * ne P°i n ts on are divided 
to the groups (but there can occur distances). We will consider only that part of 
dimK(o") which is contributed by the points on R( 2 \ the contribution of points on R^ 1 ) 
is analogous. We denote this dimension by dini2. Thus, for the minimal A £ S(a), 
dini2 K(o"a) = ni(A) + • • • + % 2 (a)(A) — £ 2 (X). Also we have dimK(a"A) = dimi K(cr A ) + 
dim2K(o"A) — 1 (the last —1 because of the action of (0, 0,R + ) £ G^ 2 ' 1 ). Now consider 
the next (in the sense of the canonical ordering) element A' £ S(a). It is clear that 
y = 00. Each group of points {q\, . . . , q l n .(x)} w ^ n be collapsed to a point q^~ in cry, and 
only these groups will be collapsed because of our choice of A'. Then, in cry the points 
qi, . . . , qe 2 (\) are divided to £ 2 (X') groups, and 

dim 2 K(cr A /) = £ 2 (X) - £ 2 {X') 

We see that 

dim 2 K(cr A ) + dim 2 K(a y ) = n x (A) + • • • + n fe(A) - £ 2 (X') = n- £ 2 {X') 
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We can show analogously, that after d steps, 

dim 2 K(<7Ai) x • • • x K(a Xd ) = n- £ 2 {\ d ) 

(here Ai < • • • < A^ are the first lowest d elements in S(a)). For the maximal \ m ax G 
S{(y), ^2(A m aa;) = 1 (there is the only 1 group of points). Therefore, dmi2K(cr) = n — 1. 
It proves the following 

Proposition. dimK(cr) = m + n — §S(a) — 2 □ 

Remark. In the case m = 1 the space K(l,n) is iVOTthe Stasheff polyhedron. We can 
see it immediately. In particular, in our compactification it is important the "relative 
velocity" with which points move close to each other. In fact, in the Stasheff compacti- 
fication it is irrelevant. This fact could hint us that the algebraic structures behind our 
compactification is not anymore some usual structures like OPERADs and PROPs. 

1.2.3 Examples 

1.2.3.1 Example We already know that the space K(2, 2) has 2 different limit config- 
urations: they are a±, when \p 2 — pi\ ■ \q 2 — 5i| ~ 0, and a 2 , when \p 2 — pi \ ■ \q 2 — qi\ ~ oc 
(see Example 1.1.1). We have: 

K(<7i) =K\xK\ (10) 
K(a 2 ) = K 1 / x K? fl (11) 

In both cases dimK(<Tj) = 0. 



1.2.3.2 Example Consider the limit configuration a in the space K(l,n) described 
in the Example 1.1.2. Recall that for this configuration a we have: \q 2 — q\\ is finite, 
1 53 - 52 1 ~ oo, 1 54 - 93 1 ~ oo 2 ,..., \q n - q n -i\ ~ oo 11 ' 2 . We have: tfS(cr) = n - 1, and 
therefore dimK(cr) = by Proposition 1.2.2. We have: 

K(ct) = K2 jlj ... ; i( n _2 o/ Vs) X K 2,l,...,l(n-3 o/ l's) X '" X 4 

1.3 Strata of codimension 1 

Here we describe all strata of codimension 1 in K(m, n). These strata are very important 
in the next Sections where we construct an L — oo-algebra structure on the deformation 
complex of an associative bialgebra. 

A typical stratum of codimension 1 is drawn in Figure 1. 

Consider numbers £±, £ 2 , {mi,...,m^}, {ni,...,n^ 2 } satisfying Y^i=i m i = 
m, Yli=i n i = n - Consider the limit configuration a G K(m, n) in which the points 
on are divided to £\ groups, points in the i-th. group, and the points inside each 
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finite finite finite 

• • • • • • • • • • 

CXD OQ> 



Figure 1: A typical stratum of codimension 1 



group are infinitely close to each other (in order e); the points on R( 2 > are divided to £ 2 
groups, rij points in the j-th group, and points inside each group are in finite distance 
from each other, and the points of different groups are infinitely far from each other (in 
order ^). It is clear that §S(a) = 2 (representatives in S(a) are A = 1 and A = j), and it 
is the most general configuration with jJ5(<r) = 2. Then it follows from Proposition 1.2.2 
that these configurations a exhaust all strata of codimension 1. 



1.4 The space d'^!^. 



Here we construct the compactification Kmi,'.'.'™m tl of the space C 1 ^'"^ which we will 
need in the sequel. 



The construction is analogous to the construction of K(m, n) above. We associate 
with a configuration in Km^.'"^ a limit configuration in KQ^^ rrii, ^2f = i n j)- Namely, 
we divide the X)z=i m * points into t\ groups with mj points in the i-th group, and do 
the same with the second line. We suppose that the distances between groups are oo^ 
where N ^> 0. In other words, we suppose that the distances between the groups are 
infinitely large comparably with all other infinities in the (sub)limit configurations we 
consider. Then the previous construction can be easily generalized to this case. 

2 The concept of CROC 

Here we introduce the concept of CROC. This notion formalizes the admissible operations 
on an algebraic structure, like OPERADs and PROPs. We tried to formalize operations 
which we have among the spaces Kmi t ..'™m ei which is an example of a topological CROC. 
It turns out that we can describe the associative bialgebras as algebras over some CROC, 
and this CROC of associative bialgebras has a very natural simplicial free minimal model, 
analogous to the Stasheff construction in the case of associative algebras. This simplicial 
free resolution is formed from the chain complexes of the spaces K^ij"!^ • 
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2.1 The Definition 

Definition. A preCROC of vector spaces is a collection of vector spaces 
Fmi,...,mi > Tni,n,j > 1 with a left action of the product of symmetric groups 
£ mi x • • • x S m(i and a right action of £ m x • • • x S nj , 2 and with a composition 
law. In the simplest case, this composition law is a map 

M\ni,...,ne 2 _ h m,...,n l2 n 1 +n 2 +-+n e2 ( 

%,..., m<1 |« 2 ■ r m 1 ,...,m il ^ r £i ~^ r mi+m 2 +-+ra, 1 

In general, we have the composition law 

t\,l\,...,t\ \n\,...,n\ ;...;n\,...,n b b x b n\,...,n 1 1 ,...,n\,...,n b b 

^ 2 2 . jp c 2>"-> c 2 _P > 



E;=i™;>-,E;=iK' 



(13) 



There are three axioms on this data: 

(i) i 7 ] 1 is the 1-dimensional trivial representation of Si x Si ; 
(ii) the compositions are compatible with the action of symmetric groups; 
(iii) the natural associativity of the compositions. 
Definition. A CROC is a preCROC with the following extra conditions: 

(i) there are the restriction maps r^. F mi ,...,m ei — > V,..,mt.,m fl and 

ni,...,m 2 ni,...,rij,...,m 2 
I ■ r mi,...,m( 1 ~^ r mi,...,m( 1 > 

(ii) the restrictions satisfy the natural commutativity of the 
compositions . 

We will consider algebras over (pre)CROCs. For this we define the preCROC End(V) 
and define an algebra over a preCROC F structure on a vector space V as a map of 
preCROCs F -> End(V). Note that the definition of the preCROC End(y) is not very 
straightforward, we do it in the next Subsection. 

2.2 The preCROC End(F) 

Let V be a vector space. Here we define the CROC End(V). By definition, 

End(V)%;::%\ = Hom(V® mi ,V® n *) (14) 
i=i...£ u j=i...e 2 

We should define now the composition and the maps ■d 1 . First define the composition. 
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We define first the simplest composition 

t!,...,^!^ : End (^)m 1 ,...,m, 1 ® End(y)^ -> End(F) mi+m2+ ... + 4 i 
Suppose we have 

*i € Homfy*,^" 1 ),^ G Hom(K 8<1 ,^ n2 ),...,^ 2 G Hom(y^ 1 , V® n ^ ) 

and 

01 G Hom(V® mi ,V® e2 ),0 2 G Hom(V^ m2 ,^ 2 ),..., 9* G Hom(y 8m 'i , 

we are going to define their composition which belongs to End(V)m^+.*+m e • Denote 
m = mi + • • • + m^, n = ri\ + ■ ■ ■ + rri£ 2 . The construction is as follows: 
First define 



F(vi <g> ■ ■ ■ <g> v m ) : = 9i (vi <g> • • • <g> v mi ) @ 2 {v mi+ i ® ■ ■ ■ <8> v mi+m2 ) I 

V ea (v mi+ ... +mtl _ 1+1 ® ■■■®Vmi+-+m <1 ) G V^ l£2 (15) 



Now we apply {9;} to this element in V®* 1 * 2 : we define an element G: V®^ -> V® m 
as follows: 



G(vi ® w 2 <g> • • • <g> := 9i(t>i (g) «£ 2+ i <8> • • • <g> -W£ 2 (^_i) + i) 1 

9 2 («2 ® ® ■ ■ ■ ® U< 2 (/ 1 -i)+ 2 ) ® • • • ® %K ® V 2 t 2 <8> • • • ® Ufc/J G y®". (16) 

Define now 

:=Go (g> ■ ■ • <g> v m ) (17) 

By definition, the element Q is the composition ^["^'^"^(©l <8> ■ ■ ■ <8> 9^ <8> *i <8> 
■••®¥* a ) 

This construction can be easily generalized to the higher compositions 

t\ 1^1 )•• -1^1 l n i 

! 1 . . a 2 a i such that the associativity holds. The formulas are very huge 

m-p...,m i ;...;m 1 ,...,m^ a l^i-i^ 
1 1 

but the pictures behind them are very simple. 

We can easily prove that the structure defined in this way is a preCROC. 

Definition. (i) Let F be a preCROC. Then an F-algebra structure on a 
vector space V is a map of preCRQCs F— >End(F), 

(ii) Let F be a CROC. Then an F-algebra on a vector space V is a map of 
preCROCs T: F -> End(F) such that T(F 1 1 ) = Id G Rom(V,V) and which is 
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compatible with the restrictions on F and with the tensor product 

on End(F): 

T(<::.a i 1 ) = T(r i (<::.a i 1 )) ® nn{Fl l c%\ » (is) 

where rj: f miii .. mi — > is the "complementary" restriction 

which is defined as the composition of the corresponding 
restrictions. The same should be true for r J . 

2.3 The CROC of associative bialgebras 

In this Subsection we define the CROC Assoc of associative bialgebras and show that a 
map of CROCs Assoc — > End(V) is the same that an associative bialgebra structure on 
V (here by an associative bialgebra we mean a Hopf algebra without the unit, the counit, 
and the antipode, that is, it has an associative product, a coassociative coproduct, which 
are compatible). 

By definition, AssoCmi',!!!^ = Hi=i...e 1 ,j=i...e 2 x S «j where Sj is the symmetric 
group. Now we are going to define the compositions. 

For this, for any associative bialgebra V we associate with an element in E mi x £ n 

the following element in Hom(F® mi , V® n i): : v±®-- -®v mi i-> (r^'oA™'" 1 ^ ( i) *■ • ■* 

v (i) ) where we denote by o~\ ^ , af\ the corresponding permutations from the symmetric 

groups. Thus, W6 attached, to each. clGinent in x S n an element in Hom(y x,m % V® nj ) 
for any bialgebra V. We claim that there exists a unique CROC structure on Assoc such 
that for any bialgebra V the constructed map is a map of CROCs Assoc — > End(F). 
Indeed, the composition of the corresponding Horn's is again a homomorphism of this 
form because of the associativity, the coassociativity, and the compatibility of the product 
with the coproduct. We can write down the corresponding permutation by an explicit 
formula. We do not do that because this formula will not tell us anything new. 
Now we are going to prove the following result: 

Theorem. Any map of CROCs T: Assoc — > End(V) is equivalent to the map described 
above for some bialgebra structure on V. 

Proof. We already shown that any bialgebra structure on V, by the definition of the 
CROC Assoc, gives a map of CROCs Assoc — > End(V). To prove the reverse statement, 
first denote by * = T(Assoc^) G Hom(y® 2 , V) and A = T(Assoc?) G Hom(V, V m ). We 
want to prove the associativity for fy, the coassociativity for A, and their compatibility. 
To prove say the associativity, consider the maps (CROC's compositions) i\ : Assoc^ 2 x 
Assoc^ — >■ Assocg and 12 ■ Assocg 1 x Assoc^ — > Assocg It is clear that they coincide when 
applied to the identity elements of the symmetric groups. Then, as we have a map of 
CROCs, the CROC compositions of their images also should coincide. We prove the 
coassociativity in the same way. To prove the compatibility, note that the two maps 
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ti : Assoc-j, x Assocf — > Assocl and *2 : Assocf fl x Assoc^' 1 — > Assoc^ coincide on the 
identity elements of the symmetric groups. Then, using the factorization (the property 
(ii) of the Definition above) we get the claim. □ 



2.4 A free resolution of the CROC Assoc 

Consider the direct sum of all chain complexes N = ff) m „ . „ „ C.Km,' • As 
{Kmi,'..'™m ei } form a topological CROC, N is a CROC of graded vector spaces, namely, 

d^'mj = C«^mi,.'.'.',m( 1 • Moreover, we have a differential (the chain differential) on 
this dg CROC. We can prove the following theorem: 

Theorem. (i) The CROCK, as a dg CROC, is free, 

(ii) The cohomology of the CROC N is isomorphic to the CROC Assoc. 
Proof, (i) is clear, (ii) follows from the fact that all spaces Kmi,'.'.'^m e are contractible. □ 



2.5 The algebra U 

Here we define our main object-an associative algebra 13. As a vector space, 

U = © I (g) Hom( , V® nj )\[-Y i rn i -Y i n j + ii + (2] 

mi,...,me 1 >l,m,...,ne 2 >l \l<i<£i,l<j<£2 ) 

(19) 

Note that the grading is compatible with the grading in the Gerstenhaber- 
Schack complex. Now we define an associative product on 13. Let 

*i G (0i< i <£ 1 ,i<i<^ Hom (^ m, ' F0nj )) [-£™i ~ + «i + ^2] and * 2 G 

(®i<i<4,i<j<4 Hom(y® m < , V® n 'i [- E mj - £ rc^ + ^ + £' 2 ]. Define their product 
as the composition in the preCROC End(V) (it is 0, if the corresponding composition 
<\>- in the preCROC End(V) is 0) up to a sign. This sign is defined geometrically from 
the boundary operator in ^ as follows. 

For ^1 and ^2 as above, if their product is nonzero, there exist a unique stratum 
of codimension 1 in a unique space K - which is up to a sign the space Km,'^'"^ x 

ni,...,n', 

K , 2 
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By definition, this sign is equal to the sign in the ^1 o ^2 before their product in the 
preCROC End(V). 

Theorem. The product in 13, defined in this way, is associative. 
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Proof. It is clear that the product is associative up to a sign, because the product in the 
preCROC End(V) is associative. Only what we need to check are the signs. 

We have the canonical projection of CROCs p: N — ► Assoc. Then, any associative 
bialgebra is an algebra over the CROC Consider the tangent space to the space of maps 
of preCROCs Der(K, End(V)) at the point, corresponding to the bialgebra above. We 
define a differential and a product on Der(H, End(V))[— 1] as follows. Let N be the space 
of the generators of the free CROC N, namely, H consists from the all cells of codimension 
0. Then any element D £ Der(H,End(y) is uniquely defined by its restriction to H. If 
we have two derivations D\,D 2 £ Der(K, End(V)) we can take the composition 



End(F)® 2 -> End(^) 



(20) 



where the first arrow is the chain differential d, the second is D\ <g> D 2 , and the third 
is the composition in the CROC End(V). It is clear that this definition of the product 
in 13 coincides with the definition given above. The advantage of the definition (|20[) is 
that here the signs are specified. But we need to prove that this formula gives indeed an 
associative product. 

d 2 = 0. Namely, suppose that 



We do it using the equation 
lh G End(m , , , , 



End(V) M 2 
from the equation 



K 2 



1 1 1' 



,M 1 
* 1 



suppose 

d 2 e End(F)|;;;;J, d 3 e 



We want to write down explicitly what follows 



d 2 (K x 



n\+nl+-+n] 1 +-+n^ +-+r. 



^ l " 



)(D 1 ®D 2 ®D 3 ) = 



(21) 



One can show that the only interesting boundaries (of codimension 1) in 



TY1 1 - 



are: 



d x = ±K 2 i 



\-\ ,n^iH hr. 



-m M M X K M 
h 



n\,...,n) 1 ;...;n^-\ hn 

l 2 



N 
N 
■> 



(22) 



and 



d 2 = ±K N , 



'l 



, j—jrtj -t-...n N 
l 2 e 2 



(23) 



The boundary of the first factor in (122|) contains the term ±K x 



m;,....™ 1 , ;...;mi M \...,m, A f r 
11 N N 

,.. ^iv "i>— >" { i ;— ;«i >—> n i N 

K^|''"'^| f and the second factor in (|23|) contains the term ±K^ 2 '"'^, f x K M 



x 



These to terms in d 2 cancel each other. Thus we get the associativity equation. 



□ 
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2.5.1 Example 

Consider the space K|. It is a 1-dimensional space. Its boundary consists from two 
points, these points are 1 x K^' 1 and Kjj, x K|. We can write, up to a common sign, 

d(K%) = Kl x Kf - Kf ! x Kg' . This example explains the signs in these Section. 
Now we are ready to give the following definitions: 

Definition. (i) A strong homotopy bialgebra structure on a vector space 
V is a map of CRDCs T: N -> End(V) , 

(ii) A non-commutative strong homotopy bialgebra structure on a vector 
space V is a map of preCROCs T: H — > End(V) . 

Remark. Note that in the construction above we also define on the associative algebra 
13 a differential, compatible with the product. The differential comes from the "linear" 
term in the action of d on N. 

3 The Quillen duality and the (non-) commutative 
deformations 

3.1 The Quillen duality 

The classical Quillen duality gives two maps Qc-tL- Comm — > Lie from commutative 
dg algebras to Lie dg algebras and Q l^c '■ Lie ~~ ¥ Comm from Lie dg algebras to com- 
mutative dg algebras which establish the equivalence of the derived categories DComm 
and DLie. It means, that for a commutative dg algebra A', the commutative dg algebra 
Ql^c Qc-*l{A) is isomorphic to A* in the derived category, and for a dg Lie algebra 
0*, the dg Lie algebra Qc^L Ql^c(q') is isomorphic in the derived category to g*. 

These functors Qc^l and Ql^c are constructed us follows. For a commutative 
dg algebra A', consider the free Lie algebra Free((A*[l])*) generated by the dual space 
(A*[l]]*. The product in A* is a map S 2 (A') — > A* where the symmetric square is 
understood in the graded sense. Then we have the dual map 5: (A*)* — ► S (A*)*. The 
map 5 can be considered as a map from the generators of the Lie algebra Free((A*[l])*) 
to the brackets of the generators. It turns out from the associativity of the product in 
A* that the map 8 can be correctly extended to a differential on Free((A*[l])*) of degree 
+1. 

On the other hand, for a dg Lie algebra Ql^c(q') is by definition the chain 
complex of the Lie algebra 0* . 

The fact that these to functors define the equivalence of the derived categories 
DComm and DLie is proven in [Ql,2]. 

On the other hand, in the same way one can define the functor Qa-^a from associative 
dg algebras to itself. Namely, for an associative dg algebra A* , consider the free (tensor) 
associative algebra T((^4*[l])*) generated by the space (A'fl])*. The dual map to the 



15 



product is a map 5 : (A*)* — > ® 2 (A')*, and it follows from the associativity of the product 
in A* that 5 can be continued to a differential in T((A*[1])*) by the Leibniz rule. One 
can prove that Q\^ A (A') is isomorphic to A* in the derived category. 

Remark. Note that the cohomology of T((A[1])*) are in all degrees for a degree 
associative algebra A. Nevertheless, the double application of this construction gives 
non-trivial cohomology. The point is that the corresponding spectral sequence does 
not converge to the total cohomology, and we can not use it. Another example of 
such a situation: Consider the derivations of T(( J A*[1])*). It is clearly the Hochschild 
cohomological complex of A', and has non-zero cohomology for many degree algebras. 

It is clear that the Quillen duality for associoative algebras is compatible with the 
Quillen duality for commutative and for Lie algebras. 

3.2 Relation with deformation theory 

In deformation theory, the deformations of an object are described via the deformation 
functor. This is a functor on the Artinian algebras constructed from a dg Lie algebra. 
This dg Lie algebra is the algebra of the derivations of the object we deform in a higher 
sense. In each case, we define this dg Lie algebra differently. The general prescription 
is to replace the object by its resolution and to take the derivations of the resolution. 
It is a Lie algebra with the differential equal to the bracket with the differential in the 
resolution (which is a distinguished derivation of the resolution) . 

On the other hand, the 0-th Lie algebra cohomology of this dg Lie algebra are equal 
to the commutative algebra of functions on the formal neighborhood of the object in the 
moduli space of deformations. To make this claim rigorous, we should work carefully with 
the infinite-dimensional objects, and consider the right completions. For the deformation 
theory of Riemann surfaces this claim is proved in [F] . 

Then, it is clear, that the more right object is the extended dg commutative algebra, 
which is the Quillen dual to the deformation dg Lie algebra. (The cochain complex 
Ql^c(q') computes the Lie algebra cohomology). 

In Section 2 of the present paper we constructed a dg associative algebra 13. We can 
explain its relation with the deformation theory as follows. Suppose that the extended 
(in the sense above) commutative neighborhood in the moduli space is a part of a bigger 
non-commutative space. The there is a map p: A* — ► A* where A* is the extended 
commutative dg algebra, and A' is the associative dg algebra. Suppose that A' = 
A' /[A*, A']. The commutant here should be understood in the sense of the derived 
functors. 

At the moment we do not know how to define the non-commutative algebra A*. We 
are going to consider this problem in the sequel. But now we think about the algebra 13 
as about the Quillen dual to A', 13 = Qa->a(A'). The evidence for this conjecture is that 
the product of some elements (the "diagonal" elements) in 13 is looks very closely to the 
Maurer-Cartan equation for bialgebras. This informal conjecture allows us to formulate 
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another one, more rigorous: 



Conjecture 

Consider the algebra Quillen dual to 13 , 0, = Qa^a(J5) ■ Consider the 
quotient ^4* = Then the 0-th cohomology of A' is isomorphic 

to the functions on the formal neighborhood of the initial bialgebra 
in the moduli space of bialgebras. Next, the Quillen dual to the dg 
commutative algebra ^4*, 0* = Qc->l{Aq) is the deformation Lie algebra for 
deformations of the initial (co)associative bialgebra. It means that the 
deformation functor associated with this dg Lie algebra, describes the 
deformations of (co) associative bialgebras. 

Remark. The quotient by the commutant in the Conjecture above can be understood in 
the usual sense because the algebra VL is free. 

3.3 Formality conjectures 

In the case when the initial bialgebra is S(V) (a free commutative cocommutative bial- 
gebra) , the algebra U is quasi-isomorphic to its cohomology as an associative dg algebra. 
The corresponding Lie algebra q' (constructed in the Conjecture above) in this case is 
also formal. 

In this case, maybe the non-commutative formality (of the algebra 13) is more simple 
than the formality of the dg Lie algebra q'. 
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